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' Abstract. Let a and b be positive integers and let p be an odd prime such that p = 

ax^ +by^ for some integers x and y. Let A(a, b; n) be given by q flfe^i (1 ~ q°''')^{l — q^^)^ = 

T,n=i Ka,h;n)q'^. In the paper, using Jacobi's identity n^=i(l-9")^ = EfeLo(-l)''(2fc + 

H fc(fc+i) 
\)q 2 we construct x in terms of A(a, b; n). For example, if 2 | ati and p \ ab{ab + 1), 

^ ■ then (-1)^^+^ (4aa;2 - 2p) = \{a,b; {{ab + l)p - a - 6)/8 + 1). We also give formulas 

^ \ for A(l, 3; n + 1), A(l, 7; 2n + 1), A(3, 5; 2n + 1) and A(l, 15; An + 1). 

> 
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> ' 

1. Introduction. 

cn 

^ '. Let p be a prime of the form 4fc + 1. The two squares theorem asserts that there are 

unique positive integers x and y such that p = x'^ + y'^ and 2 \ x. Since Legendre and 
Gauss, there are several methods to construct x and y. For example, if we choose the 
sign of X so that x = 1 (mod 4), we then have 

■ p-i- 



O 



^ ■ (1.1) (Gauss[3],1825) 2x = {\ \ (modp). 



,71^ — An s 



(1.2) (Jacobsthal[3],1907) 2x = - ^ ( ) 



n=0 

(1.3) (Liouville[7], 1862) Qx = N{p = + + v"^ + l&w'^) - ?,p - 

oo 

(1.4) (Klein and Fricke[6],1892) 4x^ - 2p = [qP]qY[{l - q^^f, 

k=i 

(1.5) (Sun[13], 2006) 2y = 5p + 3- 8Vp{z^ - 3z^ + 2z) for p = 5 (mod 12) 



where (^) is the Legendre-Jacobi-Kronecker symbol, Nij) = + u"^ + v"^ + IGw"^) is the 
number of integral solutions to p = t'^ + u'^ + v'^ + 16w^, [q^]f{q) denotes the coefficient of 
q"^ in the power series expansion of f{q), and Vp{f{z)) is the number of c G {0, 1, . . . ,p— 1} 
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such that f{z) = c (mod p) is solvable. We note that (1.3) was conjectured by Liouville 
and proved by A. Alaca, S. Alaca, M. F. Lemire, and K. S. Williams ([1]). 

Let Z and N be the sets of integers and positive integers, respectively. For a, 6, n e N 
let A(a, b; n) be given by 

oo oo 
fc=l n=l 

In his lost notebook, Ramanujan ([9]) conjectured that A(l,7;n) is multiplicative and 
A(l,7;ii) 



E 



n=l 



n 1 _n2-2s n 



p=3,5,6 (mod 7) P=l,2,4 (mod 7) ^ ^ 

where s > 1, p runs over all distinct primes and is given by p = x'^ + = 
1,2,4 (mod 7). This was proved by Hecke[5]. See also [10]. The above assertion of 
Ramanujan implies 

(1.6) A(l, 7;p) = — 2p for primes p = + 7?/^ = 1, 2, 4 (mod 7). 

In his lost notebook, Ramanujan[9] also conjectured that A(4,4; n) is multiplicative. This 
was proved by Mordell[8] in 1917. It is easily seen that A(4, 4;]?) = A(l, 1; {p + 3)/4) for 
p = 1 (mod 4). Thus, (1.4) is equivalent to 

(1.7) A(l, 1; (p + 3)/4) = 4x^ - 2p for primes p = + = 1 (mod 4) with 2 | x. 
In 1985 Stienstra and Beukers[ll] proved 

(1.8) A(2, 6;p) = Ax^ — 2p for primes p = x^ + 3y^ = 1 (mod 3). 

It is easily seen that A(2, 6;p) = A(l, 3; {p + l)/2) for odd p. 

In the paper, with the help of the following Jacobi's identity ([2]) 



(1.9) l[{l-q-f^Y.(-l)\2k + l)q'^ (|g| < 1), 

n=l k=0 



we construct x^ for primes p = ax^ + by^. For example, if a, b G N, 2 \ ah and p is an odd 
prime such that p f ab{ab + 1) and p = ax^ + by^ with j/ e Z, then 



(-1)^''+^ {4ax^ - 2p) = A(a, b;n + l) 
(1-10) ^ ( 3^fe.+■■^+fe., K(^) + Mi))'^ • • • + ba{^))^^ 

fci+2K2H \-nkn=n 

where n = {{ab + l)p — a — b)/8 and 
(1.11) a{m) = 



Y^d ifmeN, 

d\m 

otherwise. 



This can be viewed as a vast generalization of (1.6)-(1.8). In the paper we also give 
formulas for A(l, 3; n + 1), A(l, 7; 2n + 1), A(3, 5; 2n + 1) and A(l, 15; 4n + 1). 
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2. Basic lemmas. 

A negative integer d with d = 0,1 (mod 4) is called a discriminant. Let d he a, 
discriminant. The conductor of d is the largest positive integer / = f{d) such that 
d/f'^ = 0, 1 (mod 4). As usual we set w{d) — 2,4,6 according as d < — 4, d = —4 or 
d = —3. For a, 6, c e Z we denote the equivalence class containing the form ax^+bxy+cy'^ 
by [o, 6, c]. Let H{d) be the form class group consisting of classes of primitive, integral 
binary quadratic forms of discriminant d. See [4]. For n e N and [a, b, c] e H{d), following 
[14] we define 



It is known that R{[a,b,c],n) = R{[a, —b,c],n). If R{[a,b,c],n) > 0, we say that n is 
represented by [a, 6, c] . 

For m, n G N let (m, n) be the greatest common divisor of m and n. 

Lemma 2.1 ([14, Lemma 5.2]). Let d < be a discriminant with conductor f. Let p 
be a prime and K e H{d). 

(i) p is represented by some class in H(d) if and only if (^) = 0, 1 andp\ f . 

(ii) Suppose p \ d andp\ f . Thenp is represented by exactly one class A e H{d), and 
A = A^^ . Moreover. R{A,p) = w{d). 

(iii) Suppose (^) = 1. Thenp is represented by some class A e H{d), and 



Lemma 2.2 ([14, Theorem 7.1]). Let d be a negative discriminant and K e H{d). If 
77-1, n2 e N and (ni,n2) = 1, then 



Lemma 2.3. Let a,b & N and let p be an odd prime such that p ^ a,b, p \ ab + 1 and 
p = ax^ + by^ with x,y & 'Z. 

(i) Ifab-\-l is not a square, then R{[a, 0,b], {ab + l)p) = 8 and all the integral solutions 
to the equation {ab + l)p = aX'^ + bY^ are given by {x ± by, ax ^ y}, {x ± by, —{ax ^ 
y)}, {-{x ± by), ax ^ y} and {-{x ± by), ~{ax =f y)}. 

(ii) If ab + 1 = for m E N, then R{[a, 0, b], {ab + l)p) = 12 and all the integral 
solutions to the equation {ab-\- l)p = aX^ + bY^ are given by {mx, ±my}, {—mx, ±my}, 
{x ± by, ax ^ y}, {x ± by, -{ax ^ y)}, {-{x ± by), ax ^ y} and {-{x ± by), -{ax ^ y)}. 

Proof. Since p ^ a,b and p — ax^ + by^, we see that p\ ab and {a,b) = 1. As p f a6 + 1 
and [1, 0, ab][a, 0, b] = [a, 0, b], by Lemmas 2.1 and 2.2 we have 



R{[a, b, c],n) = \{{x, y) e Z x Z : n = ax^ + bxy + cy^}\. 





Ki,K2eH{d) 



R{[a,0,b],{ab+l)p) 



A,BeH{-4:ab) 

R{[a,0,b],p)R{[l,0,ab],ab+ 1) 
w{-4ab) 




2R{[l,0,ab],ab+ 1). 
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If a6 + 1 is not a square and ab+1 = X'^ + abY^ for some X, F e Z, we must have = 
y2 = 1 andso R{[l,0,ab],ab+1) = 4. Rence R{[a,0,b], {ab+l)p) = 2R{[l,0,ab],ab+l) = 
8. It is clear that 

xyy^O and (ab + l)p = (ab + l){ax'^ + by^) = a{x ±byf + b{ax T y)^ ■ 

Thus, {x ± by, ax =F y}, {x ± 6y, -(ox =F y)}, {-(x ± ax =F y}, {-(x ± by), -{ax =f y)} 
are the eight integral solutions to the equation {ab + l)p — aX"^ + bY"^. This proves (i). 

If a6 + 1 = for m e N and ab + 1 = X^ + abY^ for some X,Y eZ, we must have 
Y e {0,±l}andsoi?([l,0,a6],a6+l) = 6. Hence i2([a, 0, 6], iab+l)p) = 2R{[l,0,ab],ab+ 
1) = 12. Since xy ^ and 

{ab + l)p — {ab + l){ax'^ + by^) — a{mx)'^ + b{my)'^ — a{x ± by)^ + b{ax =F y)'^, 

wc sec that {m,T, ±m?/}, {—mx, ±my}, {x±by, ax^y}, {x±by, —{ax^y)}, {—{x±by)j ax^ 
y}, { — {x±by), —{ax^y)} are 12 integral solutions to the equation {ab+l)p = aX^ + bY"^. 
This proves (ii). 

Lemma 2.4. Let a,b E N, (a, b) = 1 and let p be an odd prime such that p ^ ab, ab+1 
and p — x'^ + aby^ with x,y E Z. Suppose (a — 1)(6 — 1) or a + b is not a square. Then 
R{[a, 0, b], {a + b)p) = 8 and all the integral solutions to the equation {a + b)p = aX^ + bY^ 
are given by 



{x ±by,x + ay}, {x ± by, -{x + ay)}, {-{x ±by),x + ay}, {-{x ± by), -{x + ay)}. 



Proof. Since p ab,ab + l, we see that p — x^ + aby^ >l + ab>a + b and so p \ a + b. 
As [1, 0, ab] [a, 0, b] = [a, 0, b], by Lemmas 2.1 and 2.2 we have 

R{[a,0,b],{a+b)p) = Yl R{A,p)R{B,a+b) 

A,BeH{-'iab) 

^ R{[l,{),ab],p)R{[a,{),b],a+b) = 2R{[a,0,b],a+ b). 



w{—4ab) 



If a + 6 = aX^ + bY^ for some X,Y eZ, we must have X^ = Y^ = 1. Thus R{[a, 0,b],a + 
b) = 4 and so R{[a, 0, b],{a + b)p) = 2R{[a, 0,b],a + b) = 8. It is clear that 

xyj^O and {a + b)p = {a + b){x'^ + aby'^) = a{x + by)'^ + b{x + ay)'^ . 

Thus, {x ±by,x + ay}, {x ± by, -{x + ay)}, {-{x ±by),x + ay}, {-{x ± by), -{x + ay)} 
are the eight integral solutions to the equation (a + b)p — aX"^ + bY^ . This completes 
the proof. 

Lemma 2.5. Let a,b,n E N. Then 

^ xy = X{a,b;n+1). 



x,yE^,x=y=l (mod 4) 
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ax^ +by^ =8n+a+b 



Proof. Using Jacobi's identity (1.9) we see that 



n=l 

oo oo 

/ — -\ 7 fe(fe + l) \ / \ ,m(m+l)\ 

= q[J2(-l)\2k + l)g«^) ( J2 (-l)"^(2m + l)?"^"^) 



fc=0 



m=0 



J2 Yl (-l)'=(2A; + l)-(-l)'"(2m + l)g'^+^ 



n=0 



k,m>0 

fc(fc + l) I ^m(m+l) 



Thus, 



A(a,6;n + 1)= J] (-1)'=(2A; + 1) • (-l)"^(2m + 1) 

fc,m>0 

J] i-l)\2k+l)-i-iri2m + l) 

k,m>0 

a(2fc+l)^+6(2m+l)^=8n+o+b 




x=2y=l (mod 4) 
ax^ +by^ =8n+a+b 



This proves the lemma. 

Lemma 2.6. Let a, & G N with {a,b) = 1 and ab = 1 (mod 4). Let p be an odd prime 
such that R{[a,0,b],2p) > 0. Then R{[a,0,b],2p) = 2w{-Aab). 

Proof. Suppose that 2p = ax^ + by^ with x,y E Z. We claim that p \ ab. If p | a, 
then p I by^ and so p | 6. This contradicts the fact (a, 6) = 1. Hence p \ a. Similarly, 
we have p \ b. Since —ab = 3 (mod 4) we see that 2 f f{~Aab). Thus, by Lemma 2.1, 
there exists exactly one class A e H{—Aab) such that R{A, 2) > and we have A = A~^. 
Using Lemmas 2.1, 2.2 and the fact R{[a,0,b],2p) > we see that R{[a,0,b],2p) = 
w(-Aab) ^(^^ 2)i?(^[a, 0, b],p) = R{A[a, 0, b],p) = 2w{-4:ab). This completes the proof. 



Lemma 2.7. Let a,b e N, ab = 3 (mod 4), K e H{-Aab) and K = K~'^ . Let p be an 
odd prime such that p\ ab and R{K, 4p) > 0. Then R{K, 4p) = 2w{—ab) . 

Proof. From Lemma 2.2 we have 

2R{K,4p)= R{A,p)R{B,4)>0. 

AB=K 
A,BeH{-4ab) 



Since 2 I /(— 4a6), by [14, Theorem 5.3(i)] we have R{B,4) = or w{—ab) for B e 
H{-Aab). Suppose R{A,p) > for A e H{-4ab). Then (AK)-^ = R-^A-^ = KA-^ = 
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A-^K and so R(A-^K,4:) = R((AK)-^,4:) = R(AK,4:). From the above and Lemma 2.1 
we see that 

2R{K, 4p) 

R{A,p)R{AK,4)^4-w{-ab) ifA = ^-i, 

R{A,p)R{A-^K,4) + R{A-\p)R{AK,4) = 2w{-ab) + 2w{-ab) if A ^ A'^. 

This yields the result. 

If {ttn} and {bn} are two sequences satisfying 

ai = 61 and bn + aibn-i -\ h a„_i6i = non (n = 2, 3, . . . ), 

we say that (a^, bn) is a Newton-Euler pair as in [12]. For a rational number m let a{m) 
be given by (l-ll). Now we state the following result. 

Lemma 2.8. Let a,b eN. Then (A(a, b; n+1), —S{aa{n/a)+b(7{n/b)) is a Newton-Euler 
pair. That is, for n e N, 

n n k k n 

aa{^) + ba{^) + ^ {aa{-) + ba{-))X{a, b;n+l-k) = ~X{a, 1). 

k=l 

Proof. Suppose q eM. and \q\ < 1. As 

n-l 
r=0 

we see that 

00 00 
1 + J2 b;n+ l)q^ = J] (l - ^"')'(l - ^''f 

n=l k=l 

00 ak — 1 bk — 1 

=n n (i-e^'^^^g)'n (i-^''^'^^)'- 

fe=l r=0 8=0 

Observe that 

cxD ak — 1 bk — 1 

^{^3(e-*)"+^3(e-*)"} 

fe=l r=0 s=0 

= 3j^a/c + 3^6A; = 3ac7(^) + 3baQ). 

ken fceN 

aA;|n 6fe|n 

From the above and [12, Example 1, p. 103] we deduce the result. 
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Lemma 2.9. Let a,b,n E N. Then 
X{a, b;n+ 1) 

V ( ^^^^^^ + ^^^^^^'^ • • • ^^^^g^ + 

fei+2fe2H \-nkn=n 

Proof. This is immediate from Lemma 2.8 and [12, Theorem 2.2]. 
3. Constructing x'^ for primes p = ax'^ + by'^. 

Theorem 3.1. Let a, 6 e N with 2 \ ab. Let p be an odd prime such that p a,b, 
p\ ab + 1 and p = ax^ + by^ with x,y & Z. Let n = {{ab + l)p — a — b)/8. Then 

{-l)^-+'-^{4ax'-2p) 

-A[a,b,n + L)- 2^ [ 6) . ■ ■ ■ n^r. . kj 

ki+2k2-\ \-nkn=n 

Proof. Clearly 2 | a; or 2 | y. If 2 | y, then p = ax^ = a (mod 4) and so {ab + l)p = 
{ab + l)a = a + b (mod 8). If 2 | then p = by^ = b (mod 4) and so {ab + l)p = 
{ab + 1)6 = a + b (mod 8). Thus n E N. By Lemma 2.3, all the integral solutions 
{X, Y} with 2 f XY to the equation 8n + a + b = {ab + l)p = aX^ + bY^ are given by 
{x ± by, ax =F y}, {x ± by, -{ax =F y)}, {-{x ± by), ax ^ y}, {-{x ± by), -{ax ^ y)}. Since 
X ±by = {—l)~2~^+~2- {ax ^ y) (mod 4), applying Lemma 2.5 we have 



X{a,b;n+1)= ^ XY 



X=Y=1 (mod 4) 



aX^+bY^=8n+a+b 



= {x + by) ■ (-1) "2 ''^+''2^ {ax - y) + {x - by) ■ (-1) ''2''*+ ''2^ {ax + y) 
= (-l)^-+^2(ax2 - by') = (-l)^=^+^(4aa;2 - 2p). 
This together with Lemma 2.9 yields the result. 

Corollary 3.1. Let p be a prime of the form 4A; + 1 and so p = x' + y' with x,y & 'Z 
and2\x. Let n = {p - 1)/A. Then 



4x' -2p= (-6) 



fclH \-kr, 



Iki . ■ ■ ■ n^n . kril 

A;i+2fc2H \-nkn=n 

Proof. Taking a = 6 = 1 in Theorem 3.1 we obtain the result. 

Corollary 3.2. Suppose that p = 1,9 (mod 20) is a prime and so p = x' + 5y' for some 
x,y&Z. Let n = 3{p — l)/4. Then 

(-1)^-1(4x2 - 2p) = A(l,5; (3p+ l)/4) 



E (-3) 

fci +2/S2 H l-nfe„ =n 



(^(l) + 5a(|))^^---(a(n) + 5a(f))fe- 

Iki . k^l ■ ■ ■ n^n . 



Proof. Taking a — 1 and 6 = 5 in Theorem 3.1 we obtain the result. 
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Theorem 3.2. Let a,b with (a, b) = 1. Letp be an odd prime such thatp ^ ab, ab+1 
and p = x'^ + aby^ with x,y & Let n = {a + b){p — l)/8. 
(i) // 2 f ab, then 



(-1) ^y{4x^ - 2p) = X{a, b;n+l) 

ki +2A;2 H \-nkn=n 

(ii) // 2 t a, 2 I 6, 8 t 6 anc? 8 I p - 1, then 
(-1) 2 (4a;^ - 2p) = A(a, 6; n + 1) 



fci+2fe2H \-nkn=n 

Proof. If (a — 1) (6 — 1) 7^ or a + 6 is not a square, using Lemma 2.4 we see that 
i?([a, 0, 6], {a + b)p) = 8 and aU the integral solutions to {a + b)p = aX'^ + bY'^ are given by 
{x±by, x^ay}, {x±by, —{x^ay)}, { — {x±by), x^ay}, { — {x±by), —{x^ay)}. If a = 1 and 
b+1 = for m e N, using Lemma 2.3(ii) we see that -R([l, 0, 6], {b+l)p) = 12 and all the 
integral solutions to (6 + l)p = X"^ + bY"^ are given by {mx, ±my}, {— mx, ±my}, {x ± 
by, X T y}, {x ± by, -{x t ?/)}, {-(a; ±by),xT 2/}, {-(a:^ ± %), -{x =F y)}. If 6 = 1 and 
a + 1 — k"^ for k E N, using Lemma 2.3(ii) we see that R{[a, 0, 1], (a + 1)^*) = 12 and all 
the integral solutions to (a + l)p = aX^ + Y^ are given by {ky, ±kx}, {—ky, ±kx}, {x ± 
y,x^ ay}, {x±y,-{xT ay)}, {-{x±y),xT ay}, {-{x ± y), -{x + ay)}. 

We first assume 2 \ ab. If a6 = 1 (mod 4), then p = x'^ + aby'^ = 1 (mod 4) and so 
(a + 6)(p - 1) =0 (mod 8). If a6 = 3 (mod 4), then 4\ a + b and so 8 | (a + 6)(p - 1). 
Thus, we always have 8 | {a + b){p — 1). It is easily seen that x ±by = 1 (mod 2) and 
X ±by = {^l)^^y{x =F ay) (mod 4). Thus, applying the above and Lemma 2.5 we have 



A(a,6;n+1)= ^ XY 



X=Y=1 (mod 4) 
aX^+bY^=8n+a+b 

= {x + by) ■ {-l)^^y{x - ay) + {x - by) ■ (-l)^^^(a; + ay) 
= (-l)^^2(x2 - a6|/2) = (-1)^2/(4x2 - 2p). 

This together with Lemma 2.9 proves (i). 

Now we consider (ii). Since 2\a, 2\b, 8\b and 8 | p — 1, we deduce 2 f ,t, 8 | by^ and 
so 2 I y. It is easily seen that x ±by = 1 (mod 2) and x ±by = (—1)2 (a; =p ay) (mod 4). 
Thus, applying the above and Lemma 2.5 we have 



A(a,6;n + 1)= ^ 



X=Y=1 (mod 4) 

(a; + 6y) • (-1)* (a; - ay) + (x - by) ■ {-l)^ {x -\- ay) 
(-l)^2(a;2 - aby'^) = (-l)*(4a;2 - 2p). 



This together with Lemma 2.9 yields (ii). The proof is now complete. 
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Corollary 3.3. Let a, 6 G N with 2 \ ab and {a,b) = 1. Let p be an odd prime such that 
p ^ ab,ab+ 1 and p = -\- aby^ with a;, y e Z. Then 



A(a. b; + "'3'^ " " + 1) = a(i. a6; + - ^ + l). 
Proof. By Theorem 3.1 we have 

(_l)i^(.+i)(4^2 _ 2p) = a(i, ab; ^"^+^)(^~^) + l). 
This together with Theorem 3.2(i) gives the result. 

Corollary 3.4. Suppose a e N and 2 \ a. Letp be an odd prime such thatp — x^ + lQay^ 
with x,y & Z. Then 

(-l)n4x^-2rt = A(a,4;(^^±ilpi±i). 

Proof. Taking 6 = 4 and replacing y with 2y in Theorem 3.2(ii) we deduce the result. 
Let p be an odd prime. From Theorem 3.2 we deduce: 



(3.1) 










(- 


-l)2(4a;2 


-2p) 


= A(l,2;(3j9 + 5)/8) for p 


= + 2y^ = 1 (mod 8), 


(3.2) 










(- 


-l)*(4a;2 


-2p) 


= A(l,6;(7p+l)/8) for p 


= a;^ + 6?/2 = 1 (mod 24), 


(3.3) 










(- 


-l)*(4a;2 


-2p) 


= A(l,10;(llp-3)/8) for 


p = x^ + lOy^ = 1,9 (mod 40), 


(3.4) 










(- 


-l)^{4x^ 


-2p) 


- A(l,12;(13p-5)/8) for 


p = x^ + 12y^ = 1 (mod 24). 



Theorem 3.3. Let a,b E N, 2 \ a, 2 \ b and 8 \ b. Let p be a prime such that p = 
a (mod 8), p a, p \ ab+1 andp — ax^ + by^ with x,y E Z. Let n = {{ab+l)p — a — b)/8. 
Then 

(-1) (4aa;2 - 2p) = (-1)^+^ {2p - 4by^) = A(a, 6; n + 1) 

V ( -^1^.+-+^^. + • • • + ^^(t))^" 

fci+2fc2H \-nkn=n 

Proof. Clearly we have 2 \ x and so 8 | by'^. Since 8 f 6 we must have 2 \ y. As 
p = a (mod 8) we have {ab + l)p = (1 + ab)a = a + 6 (mod 8). Set n = (£!^±i^zfLi^ _ By 
Lemma 2.3, all the integral solutions {X, Y} with 2 \ XY to the equation 8n + a + 6 = 

{ab + l)p = aX'^ + bY'^ are given by {x ± by, ax =1= y}, {x ± by, —{ax =F y)}^ {~{^ i 
by), ax ^ y}, { — {x ± by), —{ax T y)}- Since x is odd, we may choose the sign of x so 
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that X =1 (mod 4). Then a;±6j/ = (— 1)"2^ + 2 (ax^y) = 1 (mod 4). Therefore, applying 
Lemma 2.5 we have 

X{a,b-n + l)= J2 

X=Y = 1 (mod 4) 
aX^+bY'^=8n+a+b 

= {x + by) ■ (-1)^ + 2 (ax - y) + {x - by) ■ (-1) ^-+1 (ax + y) 
= (-l)^+*2(aa;2 - by^) = (-1)^+* (4aa;2 - 2p) 

- {-l)^ + ^{2p-4by^). 

This together with Lemma 2.9 proves the theorem. 

As examples, taking a — 3,5 and 6 = 2 in Theorem 3.3 we have: 
(3.5) 

(-l)^(8y^-2p) = A(2,3;(7p+3)/8) for p = 3a;^ + 2^^ = 11 (mod 24), 

(3.6) 

(-l)^(2p-8y^) = A(2,5;(llp+l)/8) for p = 5a;^ + 2y^ = 13, 37 (mod 40). 

Corollary 3.5. Let a,b eN with 2 \ a, 2 \ b, 8 \ b and (a, 6) = 1. Let p = 1 (mod 8) be 
a prime such that p ^ ab,ab+ 1 and p = x"^ + aby^ with a;, j/ e Z. Then 

A(a,6; '" + ''«''-') +l)=A(l,a6; ('"'+'f-^ +l). 

Proof. By Theorem 3.3 we have 

(-l)t(4.--2rt = A(l.a6; '''^+y-') +l). 

This together with Theorem 3.2(ii) gives the result. 
4. Constructing xy for primes p = ax'^ + by'^. 

Theorem 4.1. Let a, 6 e 8 f a, 8 f 6 and n e {0, 1, 2, . . . }. Let p be an odd prime 
such that p = 8n + a + 6 = ax^ + by^ with x,y ^'L and x = y (mod 4) . Then 

xy — X{a,b;n + 1) and 2ax^ — P = ±"\/p^ — 4a6A(a, b;n+ 1)^. 

Proof. Let x, y e Z be such that p — 8n + a + b — ax^ + by^. We claim that 2 \ xy. 
When 2 I X, we have 2\y, a = 8n + a = ax'^ + by"^ — b = ax^ = 0, 4a (mod 8) and so 
8 I a. When 2 | y, we have 2\ x, b = 8n + b = ax^ + by^ - a = by^ = 0, 4b (mod 8) and 
so 8 I fe. As 8 I a and 8 f 6, we see that 2 \ xy. Suppose a; = y = 1 (mod 4). Then x and 
y are unique by Lemma 2.1. Now applying Lemma 2.5 we obtain xy = A(a, b;n + 1). 

Set A = X{a,b;n + 1). Then x'^{p — ax'^) = bx'^y'^ = b\^ and so ax'^ — px"^ + b\^ — 0. 
Thus, = (p ± _ 4a6A^) / (2a). This completes the proof. 
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Theorem 4.2. Let o, 6 G N with (a, b) — 1 and ab = 1 (mod 4). Let p be an odd prime 
and 2p = 8n + a + b = ax^ + by^ with n e {0, 1,2,...}, a;, j/ e Z and 4 \ x — y. Then 

xy = X{a,b;n+ 1) and ax? = p± ^/p^ — abX{a, b;n+ 1)^. 

Proof. Let x,y E Z he such that 2p = 8n + a + b = ax'^ + by'^. Then clearly 2 f xy. 
Suppose X = y = 1 (mod 4). Then x and y are unique by Lemma 2.6. Now applying 
Lemma 2.5 we obtain xy = A, where A = A(a, 6; n + 1). Thus, x'^ {2p — ax'^) — bx^y^ — bX^ 
and so ax"^ — 2px'^ +bX^ = 0. Hence, x'^ — {p± \/ p^ — abX'^)/a. This completes the proof. 

Theorem 4.3. Let a, 6 G N, 2 \ ab, ab ^ 3, a + b = 4 (mod 8). Let p be an odd prime 
such that p\ ab and 4p — ax^ + by^ with x,y E Z and x = y = 1 (mod 4) . Then 

xy = X and ax^ = 2p± \/ 4pp- — abX"^, 

where X = A(a, 6; i(p - ^) + 1). 

Proof. Clearly ab = 3 (mod 4). From Lemma 2.7 we know that x and y are unique. Set 
n — ^{p— ^-^)- Then 8n + a + b = Ap. By Lemma 2.5 we have xy = X and so x'^y'^ = X^. 

Thus x^(4p - ax^) = bX^ and so ax^ - 4px'^ + 6A^ = 0. Hence x'^ = V^^p^ -4abA _ 
2p±-^4p o6A ^ rpj^jg completes the proof. 

For example, if p 7^ 11 is an odd prime and 4p = x'^ + lly^ with x = y = 1 (mod 4), 
then xy = X and x"^ = 2p ± \/ 4p^ — llA^, where A = A(l, 11; {p — l)/2). 

5. Evaluation of A(l, 3; n), A(l, 7; 2?i + 1) and A(3, 5;2n+ 1). 
For n G N, in [6, Vol.2, p. 377] Klein and Fricke showed that 

(5.1) A(l,l;n+1)= J] {??-y^). 

x,yE'Z,x=l (mod 4) 

See also [8]. In the section we evaluate A(l, 3; n), A(l, 7; 2n + 1) and A(3, 5; 2n + 1). 
Lemma 5.1. Let a, 6, n G N with ab = 3 (mod 4). Then 

^ {x + ay){x -by) = ^ ^ (x^ - aby"^). 

x+ay=l (mod 4) x,y£l^ 
x'^+aby^=2n+l x^+aby^=2n+l 

Proof. If 2 I n, then + aby"^ = 2n+l implies x - 1 = y = (mod 2). Thus 

{x + ay){x-by) 

x,yE'^,x+ay=l (mod 4) 

= {(x + ay)(a; - 6y) + (a; - ay)(a; + 

a;€Z,a;=l (mod 4) x=l (mod 4),4|j/,2/>0 

+ { (^ + 0^2/) (^ ~ + (a; — ay) (a; + by) } 

a;=3 (mod 4),4|j/-2,j/>0 
a;^+o6j/^=2n+l 



(a;^-a6/) = i J] {x' - aby% 

x=l (mod 4),i/€Z x,j/6Z 
a;^+abj/^=2n+l a;^+a6i/^=2n+l 
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If 2 f n, then + aby'^ = 2n + 1 implies a; = y + 1 = (mod 2). Thus 
^ {x + ay){x-hy) 

x,y€Z,x+ay=l (mod 4) 
+aby'^ =2n+l 

= ^ {-aby'^)+ ^ {{x + ay){x-by) + {-x + ay){-x-by)} 

yeZ,y=a (mod 4) 4\y+a,4\x-2,x>0 
aby'^=2n+l x^+a&y^=2n+l 

+ XI {{x + ay){x - by) + {-X + ay){-x - by)} 

y=a (mod 4),4|a;,a;>0 
x^+aby^=2n+l 

J2 {x'-aby') = l Yl i^'-^by'). 

y=a (mod 4),x6Z x,y6Z 
x'^+aby^=2n+l x^+aby'^=2n+l 

Thus the lemma is proved. 
Theorem 5.1. Letn eN. Then 

A(l,3;n+1) = ^ J] (x^-^V^), 

x,yel, 
x^+3y^=2n+l 

A(l,7;2n+1) = ^ ^ {x^-7y^). 

x,y£Z 
a;2+7j/^=2n+l 

Proof. From Lemma 2.5 we have 

A(l,3;n+1)= ^ XY. 

X=Y = 1 (mod 4) 
X^+3Y^=8n+4 

As i?(-12) = {[1,0,3]}, by Lemma 2.2 we have 

R{[1, 0, 3], 8n + 4) = ^R{[1, 0, 3], 4)i?([l, 0, 3], 2n + 1) = 3i?([l, 0, 3], 2n + 1). 

Thus, if 0, 3], 2n + l) = 0, then 0, 3], 8n+4) = and so A(l, 1; n + 1) = 0. Hence 
the result is true in this case. Now assume that 2n + l = x'^ + 3j/^ with x,y e Z. Then 
8n + 4 = 4(a;2 + 3y2) = (^x + 3y)^ + 3{x - y)^ . As 0, 3], 8n + 4) = 3i?([l, 0, 3], 2n + 1) 
we see that all the integral solutions to the equation 8?i + 4 = + are given by 
{2x, 2y}, {x + 3y, x — y}, {x + 3y, —{x — y)}, where {x, y} runs over all integral solutions 
to the equation 2n + l = x^ + 3y^. Hence, using Lemmas 2.5, 5.1 and the fact x + 3y = 
X — y (mod 4) we deduce 

A(l,3;n + 1)= J] = ^ ^x + 3y){x-y) 

X=Y=1 (mod 4) x,y€Z,x+3y=l (mod 4) 

x2+3y^=8n+4 x'^+3y^=2n+l 

=1 y: 

a;2+3j/^=2n+l 
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Now we consider the formula for A(l, 7; 2n + 1). By Lemma 2.5 we have 

A(l,7;2n+1)= ^ XY. 

X=Y = 1 (mod 4) 
X^+7Y^ = 16n+8 

As H{-28) = {[1, 0, 7]}, by Lemma 2.2 we have 

i?([l,0,7],16n+8) = ^i?([l,0,7],8)i?([l,0,7],2n+l) = 2i?([l,0,7],2n+l). 

Thus, if R{[1, 0, 7], 2n + 1) = 0, then R{[1, 0, 7], 8(2?i + 1)) = and so A(l, 7; 2n + 1) = 
0. Hence the result is true in this case. Now assume that 2n + 1 — x'^ + 7y'^ with 
x,y eZ. Then 16n + 8 = 8{x^ + 7y^) = {x-\-7yf + 7{x-yf. As 0, 7], 16n + 8) = 
2i?([l, 0, 7], 2n+l) we see that all the integral solutions to the equation 16n+8 = X'^+IY'^ 
are given by {x + 7y,x — y}, {x + 7y, — (x — y)}, where {x^y} runs over all integral 
solutions to the equation 2n + 1 ~ x'^ + 7y^. Hence, using Lemmas 2.5, 5.1 and the fact 
X + 7y = X — y (mod 4) we deduce 

A(l,7;2n+1)= J] = {x + 7y){x-y) 

X=Y=1 (mod 4) x,ye'Z,x+7y=l (mod 4) 

X'^+7Y^ = 16n+8 x^+7y^=2n+l 

= \ E - V). 

a;,j/eZ 

This completes the proof. 
Theorem 5.2. For n e N we /iaw e 

A(l,15;4n+1) = A(3,5;2n+1) = ^ J] (x^ - 15^). 

a;^ + 15s/^=2n+l 



Proof. It is clear that 

i?([3,0,5],8) = 4, i?([l,0, 15],8) = 0, i?([l, 0, 15], 16) = 6 and i?([3, 0, 5], 16) = 0. 
As 60) = {[1, 0, 15], [3, 0, 5]}, by Lemma 2.2 and the above we have 

2i?([3,0,5],8(2n + l)) 

= i?([3,0,5],8)i?([l,0,15],2n+ 1) + i?([l,0,15],8)i?([3,0,5],2n+ 1) 
= 4i?([l,0,15],2n + l) 

and 

2i?([l,0, 15],16(2n+l)) 

= i?([l, 0, 15], 16)i?([l, 0, 15], 2n + 1) + i?([3, 0, 5], 16)i?([3, 0, 5], 2n + 1) 
= 6J2([1,0, 15],2n + l). 
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Prom Lemma 2.5 we have 
A(l,15;4n+1)= Yl 



XY and A(3,5;2n+1) = 



E 



XY. 



X=Y = 1 (mod 4) 
X2 + I5y^ = 16(2n+1) 



X=Y = 1 (mod 4) 
3X^+5y^=8(2n+l) 



Thus, if i?([l,0,15],2?i+l) =0, then 0, 15], 16(2n+ 1)) = i?([3, 0, 5], 8(2n+ 1)) = 
and so A(l, 15; 4n + 1) = A(3, 5; 2n + 1) = 0. Hence the result is true in this case. 

Now assume that 2n+l = x'^ + 15y'^ with x,y eZ. Then 16(2n+l) = (4a;)^+15(%)2 = 
(x + 15y)2 + 15(x-|/)2 and 8(2?i+l) = 3{x+5yf + 5{x-3yy . Since R{[3, 0, 5], 8(2n+l)) = 
2i?([l, 0, 15], 2?i + l) and i?([l, 0, 15], 16(2n + l)) = 3i?([l, 0, 15], 2n + l), we see that aU the 
integral solutions to the equation 3X^ + 5Y^ = 8(2?i + l) are given by {x + 5y, ±{x — 3y)}, 
and all the integral solutions to the equation X'^ + lbY'^ — 16(2n + l) are given by {4a;, Ay} 
and {x + 15y, ±(x — y)}, where {x, y} runs over all integral solutions to the equation 
2n+l = x^ + 15y^. As x + 5y = x — 3y = ±1 (mod 4) and a; + 15y = x — y = ±1 (mod 4), 
from the above and Lemma 5.1 we deduce 



A(l,15;4n+1) = 



E 

X=Y=1 (mod 4) 

^2 I -1 c-\^2_ 



XY = 



E 



{x + 15y){x - y) 



x+lby=l (mod 4) 



X^ + 15r^ = 16(2n+l) 
1 

2 



a;^+15y^=2n+l 



and 



A(3,5;2n+ 1) = 



E XY= Yl {x + 5y){x-3y) 



x+5y=l (mod 4) 
x^ 

„2 1r„.2^ 



x^ + 15y^=2n+l 



X=Y=1 (mod 4) 
3X2+5y^=8(2n+l) 

a;^ + 15?/^=2n+l 

This proves the theorem. 

Theorem 5.3. Let p > 5 be a prime. Then 

«/p ^ 1,19 (mod 30), 

4x^ — 2p if p = 1, 19 (mod 30) and so p = x^ + 15y^{x, y e Z), 
z/p ^ 17,23 (mod 30), 

2p - 12x^ ifp = 17, 23 (mod 30) and so p = 3x^ + 5y^{x, y e Z), 
z/p ^ 17,23 (mod 30), 

36x^ — 6p if p = 17, 23 (mod 30) and so p = 3x^ + 5y^{x, y e Z), 
z/p ^ 17,23 (mod 30), 

lOp - 60x2 -jp^ 23 (mod 30) and so p ^ 3x^ + 5y^{x, yeZ). 



A(3,5;p) = 
A(3,5;2p) = 
A(3,5;3p) = 
A(3,5;5p) = 



Proof. If p = 1, 19 (mod 30), then p — x^ + 15y^ for some positive integers x and y 
(see [14, Table 9.1]). By Lemma 2.1, a; and y are unique. Prom Theorem 5.2 we have 

A(3, 5;p) = l E - 15^') = - 1 V) = 4a;2 - 2p. 



x^+15y'^=p 
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If p ^ 1, 19 (mod 30), then p is not represented by + 15y^. Thus, by Theorem 5.2 we 

have A(3, 5;p) = 0. 

If p = 17,23 (mod 30), then p = 3x^ + by"^ with x,y G Z. Taking a = 3 and 
6 = 5 in Theorem 3.1 we obtain A(3,5;2p) = 2p - I2x'^ . II p ^ 17,23 (mod 30), 
as i?([3,0,5],2) = i?([l,0, 15],2) = 0, using Lemma 2.2 we see that 27?([3, 0, 5], 2p) = 
i?([3,0,5],2)i?([l,0, 15],p) + i?([l, 0,15], 2)i?([3, 0,5], p) = 0. Thus, appeahng to Lemma 
2.5 we have A(3, 5; 2p) = 0. 

Let b e {3, 5}. By Theorem 5.2 we have 

A(3,5;6p) = ^ J2 {X'-15Y'). 

X,Y£Z 

As H{-m) = {[1, 0, 15], [3, 0, 5]}, i?([l, 0, 15], 6) = and i?([3, 0, 5], 6) = 2, using Lemma 
2.2 we see that 

i?([l,0,15],6p) = ^(i?([l, 0,15], 3)i?([l,0,15],p) + i?([3, 0,5], 3)i?([3, 0,5], p)) 
= i?([3,0,5],p). 

If p ^ 17,23 (mod 30), then i?([l, 0, 15], 6p) = i?([3, 0, 5], p) = and so A(3,5;6j3) = 0. 
If p = 17,23 (mod 30), then there are unique positive integers x and y such that p = 
3x^ + 5y^. As -R([l, 0, 15], bp) = R{[3, 0, 5],p) = 4, we see that aU the integral solutions to 
3p = X'^ + 15F^ are given by {±3x, ±j/}, and all the integral solutions to 5p = + 15y^ 
are given by {±5j/, ±x}. Thus, 

A(3,5;3j9) = ^ J2 {X^ - 15Y'^) ^ 2{{3xf - 15y^) ^ 36x^ - 6p 
x,Yez 

and 

A(3,5;5p) = ^ J2 {X'^ -15Y^) = 2{{5yf -15x'^) = 10p-60x'^. 

x,Yez 

X^ + 15Y'^=5p 

This completes the proof. 
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